Finite-capacity GI/G/1 queueing systems with buffe
نویسنده
چکیده
In this paper GI/G/1 queueing systems with buffer overflows are involved. First, we will give asymptotic expressions for the long-run fraction of rejected customers, in case the buffer capacity K grows large. Furthermore, we give a non-trivial upper and lower bound for this fraction for all K larger than some constant. Finally, we treat a method to speed up the simulation of the fraction of rejected customers.
منابع مشابه
DIFFUSION APPROXIMATION FOR GI / G / l QUEUEING SYSTEMS WITH FINITE CAPACITY : I - THE FIRST OVERFLOW TIME
A GI/G/1 queueing system with finite capacity il studied. The first overflow time, which means the time when the number of customers first exceeds the capacity, is analyzed by diffusion approximation. Approximate expressions for the distribution and moments of the first overflow time are derived explicitly. These results are modified so as to be more accurate for an M/G/I system or a system wit...
متن کاملLimits for Queues as the Waiting Room Grows
We study the convergence of finite-capacity open queueing systems to their infinite-capacity counterparts as the capacity increases. Convergence of the transient behavior is easily established in great generality provided that the finite-capacity system can be identified with the infinitecapacity system up to the first time that the capacity is exceeded. Convergence of steady-state distribution...
متن کاملDIFFUSION APPROXIMATION FOR WITH FINITE CAPACITY : 11 - THE GI / G / l QUEUEING SYSTEMS STATIONARY BEHAVIOUR
111is paper is concerned with stationary behaviour of the GI/G/ I (N) queueing system. Approximate formulae for the stationary loss probability and the statiomry distribution of the number of customers are explicitly derived from using diffusion approximation and renewal theory. Moreover, approximate formulae for the mean number of customers are also obtained. These results are then modified so...
متن کاملA Note on Optimal Pricing for Finite Capacity Queueing Systems with Multiple Customer Classes
This paper investigates optimal static prices for a finite capacity queueing system serving customers from different classes. We first show that the original multi-class formulation in which the price for each class is a decision variable can be reformulated as a single dimensional problem with the total load as the decision variable. Using this alternative formulation, we prove an upper bound ...
متن کاملOptimal Pricing for Finite Capacity Queueing Systems with Multiple Customer Classes
We determine optimal static prices for a finite capacity queueing system serving customers from different classes. We prove an upper bound for the optimal arrival rates for a fairly large class of queueing systems and provide sufficient conditions that ensure the existence of a unique optimal arrival rate vector. We show that these conditions hold for M/M/1/m and M/G/s/s systems and prove struc...
متن کامل